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Moyal quantization of necklace Lie algebras 

Victor Ginzburg and Travis Schedler 

Abstract 

We use Moyal-type formulas to construct a Hopf algebra quantiza¬ 
tion of the necklace Lie bialgebra associated with a quiver. 

1 Introduction 

1.1 Reminder on Moyal product. Let V be a finite dimensional vector 
space equipped with a nondegenerate bivector vr G A^V. Associated with vr 
is a Poisson bracket f,g {f^d} ■= {df f\dg,T:) on k[V], the polynomial al¬ 
gebra on V. The usual commutative product m : k[V]®k[V] —> k[V] and the 
Poisson bracket } make k[V] a Poisson algebra. This Poisson algebra 

has a well-known Moyal-Weyl quantization ( |Moy49| , see also |GP94j i. This 
is an associative star-product depending on a formal quantization parameter 
h, defined by the formula 


/*hC/:= moe2*'’"(/0 5() G k[V][h], V/, c? G k[V][h]. (1-1.1) 


To explain the meaning of this formula, view elements of Sym V as 
constant-coefficient differential operators on V. Hence, an element of Sym V® 
Sym V acts as a constant-coefficient differential operator on the algebra 
k[V] 0 k[V] = k[V X V]. Now, identify with the subspace of skew- 
symmetric tensors in V (8) P- This way, the bivector ttGA^PcPiXiP 
becomes a second order constant-coefficient differential operator tt : k[P] 0 
k[P] — > k[P] 0 k[P]. Further, it is clear that for any element f 0 g € 
k[P] 0 k[P] of total degree < N, all terms with d > N in the infinite sum 
0 g) = YlT=o ® d) vanish, so the sum makes sense. Thus, 

the symbol in the right-hand side of formula imi stands for the 

composition 





where is an infinite-order formal differential operator. 


In down-to-earth terms, choose coordinates xi,...,x„, yi,... ,yn on V 
such that the bivector tt, resp., the Poisson bracket takes the canon¬ 

ical form 



( 1 . 1 . 2 ) 
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Thus, in canonical coordinates x = (xi,..., Xn),y = (yi,..., Un), formula 
imj for the Moyal product reads 


(/ *h g){x,y) 


where for j 
write 


dl I ^ f)nr{ 


d d 


d d 


d=0 




E (-1)" 


9x • dy'/ dy[ dx'l j 

hljl+l*l ^+'/(x,y) c^+'g'(x, y) 


x' =x =x 


(1.1.3) 


j!l! dx^dy^ dy^dx^ ’ 

G ^>0 put |j| = yji and given j,l G Zy 


1 ^+1 _ 1 

j! 1! dxWy^ ■ ji! ... jj-h'- ■■■U- dx{^ ... dxtdy^ ... ' 

A more conceptual approach to formulas is obtained by 

introducing the Weyl algebra A^^iy). This is a k[h]-algebra defined by the 
quotient 


Ah{V) := {TV*)[h]/I{u 0 u' — u' (g) n — h • {tt^u® u'))uyev*, 


where TV* denotes the tensor algebra of the vector space V*, and /(...) 
denotes the two-sided ideal generated by the indicated set. Now, a version 
of the Poincare-Birkhoff-Witt theorem says that the natural symmetrization 
map yields a k[h]-linear bijection (j)\Y : k[P][h] ^ Ah(P). Thus, transporting 
the multiplication map in the Weyl algebra A\^(y) via this bijection, one 
obtains an associative product 

k[l/][h] 0 k[h] k[l/][h] ^ k[y][h], f ®g^ (Pwi^wif) ■ 4>w{g))- 
It is known that this associative product is equal to the one given by formulas 

(fTTB - dmi) . 


1.2 The quiver analogue. The goal of this paper is to extend the con¬ 
structions outlined above to noncommutative symplectic geometry. Specif¬ 
ically, following an original idea of Kontsevich [Kon9.3j . to any quiver, one 
associates canonically a certain Poisson algebra f ldinOlj . |BLBn2] i. Then, 
we will produce a quantization of that Poisson algebra given by an explicit 
formula analogous to formulas dnn-dmi). 

In more detail, fix a quiver with vertex set I and edge set Q, and let Q 
be the double of Q obtained by adding reverse edge e* € Q for each edge 
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e £ (5- Let P be the path algebra of Q. The commutator quotient space 
P/[P, P] may be identified naturally with the space L spanned by cyclic 
paths (forgetting which was the initial edge), sometimes called necklaces. 
Letting pr^ : P —> P/[P, P] = P be he projection, there is a natural bilinear 
pairing 


L(2)L ^ L, f^g^{f,g} 


^ ^ \ ^ de de* de* de J 


( 1 . 2 . 1 ) 

Interpreting ^ appropriately as maps L ^ P,P ^ P, this formula, 
which is a quiver analogue of provides L with a Lie algebra structure, 

first studied in IdinDlj , |BLBn2j . More recently, the second author showed in 
[Schn5] that there is also a natural Lie cobracket on L. To explain this, write 
ai • • • Up £ P for a path of length p and let Ij denote the trivial (idempotent) 
path at the vertex i ^ I. Further, for any edge e £ Q with head h{e) £ I 
and tail t(e) £ I, let Dg : P ^ P 0 P be the derivation defined by the 
assignment 


De : P ^ P ® P, ai • • • Up I—s- E O-l • • ■ ar—Dt{e) ® l/i(e)®r+l ' ' ' 

df — 6 

The map De is a derivation. Moreover, the following map, cf. [Sdhi^ (1.7)- 

( 1 . 8 )]: 


6:L^ LAP, 


/ ^ S{f) 


(pr^0pri)( ^Pe( 




( 1 . 2 . 2 ) 

de*’ ^de’) ^ ’ 


(that is, in a sense, dual to (II. 2. Ill i makes the Lie algebra P a Lie bialgebra, 
to be referred to as the necklace Lie bialgebra. 

The necklace Lie bialgebra admits a very interesting quantization. Specif¬ 
ically, the main construction of |Schn5j produces a Hopf k[h]-algebra Ah{Q) 
equipped with an algebra isomorphism 24h((5)/h-24h((5) ^ Sym L, f ^ pr/- 
The algebra Ai,{Q) is a quantization of the Lie bialgebra P in the sense that 
Ai,{Q) is flat over k[h] and, for any a,b G Ai,{Q), one has 


pr 


ab — ba 
h 


= {pra,pr6}, and pr 


A (a) - A°P{a) 
h 


= '^(pi-(a)). 


where A : ^h(Q) ^h(Q) ®k[h] A\,{Q) denotes the coproduct in the Hopf 

algebra Ay,{Q), and where A°p stands for the map A composed with the flip 
of the two factors in Ayi{Q) 0k[h] Ah{Q). 
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1.3 Moyal quantization for quivers. In |Schn5j . the Hopf algebra A\^{Q) 
was defined, essentially, by generators and relations. Thus, the algebra 
Ah(<5) may be viewed, roughly, as a quiver analog of the Weyl algebra 
A\^{y). One of the main results proved in |Schn5j is a version of Poincare- 
Birkhoff-Witt (PBW) theorem. The PBW theorem insures that ^h(Q) is 
isomorphic to (Sym T)[h] as a k[h]-module, in particular, it is flat over k[h]. 

The goal of the present paper is to provide an alternative construction 
of the Hopf algebra A\^{Q). Instead of defining the algebra by generators 
and relations, we define a multiplication m and comultiplication A on the 
vector space (Sym T)[h] by explicit formulas which are both analogous to 
formula dmi for the Moyal star-product. In fact, suitably interpreted, 
they will be written as f g = m o (g) g) and ^h{f) = We 

directly check associativity, coassociativity and compatibility of m and A. 
Thus, the present approach is (up to some difficulties involving the antipode) 
independent of that used in |Schn5j . 

Further, in complete analogy with the case of Moyal-Weyl quantization, 
we construct a symmetrization map : (Sym T)[h] —> Hh(Q). This map is 
a bijection, and we show that Hopf algebra structure on (Sym L) [h] defined 
in this paper may be obtained by transporting the Hopf algebra structure 
on Hh(Q) defined in |Schn5j via 

1.4 Representations for the Moyal quantization. In |(Iin nu , an in¬ 

teresting representation of the necklace Lie algebra is presented which is 
quantized in [SchD^j . Namely, for any representation of the double quiver 
Q assigning to each arrow e G Q the matrix Mg : V)(e) —> 14(e)) we can 
consider the map L ^ k given by 6162 •• • em ^ tr(MeiMe 2 • • • Me^). More 
generally, if 1 G ^> 0 ) then we can consider the representation space Repi(Q) 
of representations with dimension vector 1, meaning that dim Vi = li. Then 
this is a vector space of dimension ^ natural bivec¬ 

tor TT{{Me)ij,{Mf)ki) = Sii6jk[e,f], where [e,/] = 1 if e G Q, / = e* and 
[e,/] = —1 if / G Q,e = /*, with [e, f] = 0 otherwise. We then have the 
Poisson algebra homomorphism 

tri : Sym L k[Repi((5)], tri(eie 2 • • • em)(4) = tr(MeiMe 2 • • ■ M^^). 

(1-4.1) 

In [Schn5j . this representation was quantized by a representation p\ : 
A T>(Repi((5)), where the latter is the space of differential operators with 
polynomial coefficients on Repi((5). We may modify the pi and A slightly 
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to obtain so that we have the following diagram: 


^ asymptinj.^ k[Repi(Q)] (1.4.2) 


asympt.inj. ^ 

Here, is obtained from A by modifying (3.3) in |Schn5| so that the right- 
hand side has an h just like (3.4). [Note: More generally, it makes sense to 
consider the space where (3.3) has an independent formal parameter h; for 
the Moyal version, we want the two to be the same.] Then, the representa¬ 
tions p\ send elements (ei, l)(e 2 ,2) • • • (e^, m) € Hh (see [SchObj : this is one 
lift of 6162 ■ • - 6 ^ G T) to operators 4 ei)ui 2 4 e 2 )i 2 i 3 ''' ''(em)imu> 

where i{e) is the matrix Mg if 6 G Q, and L{e*) = Mg* for 6 G Q, where 
Me* is the matrix given by {Me*)ij = — hgp|^. Then, the space Dq C 

V(Repi(Q)) is just generated by eij, —h^^. 

The diagram indicates that the representations are “asymptotically in¬ 
jective” in the sense that the kernels of the representations /Oi,tri have zero 
intersection, and moreover, for any hnite-dimensional vector subspace W of 
the algebra A, there is a vector 1 £ N-^ such that for each F > 1 (i.e. such 
that we have that W n Ker tri = 0 (and similarly for p). 

By construction of the map the Moyal quantization hts into a dia¬ 
gram as follows: 



(1.4.3) 


Here, we denote by k[h] [Repi((5)]Moyai the Moyal quantization of k[Repi((5)] 
using the bivector tt, and by Sym L[h] Moyal the quiver version to be dehned 
in this article. Because of the asymptotic injectivity, to prove that a Moyal 
quantization exists completing the diagram, all that is necessary is the map 
then the definitions of the product, coproduct, and antipode follow. 
However, the definitions are interesting in their own right. 
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1.5 Organization of the article. The article is organized as follows: In 
Section im we will define the Moyal product on Sym T[h]. In Section 

we define the map ^w- Next, in Section [2.51 we show that this transports 
the product on to the product Finally, in Section ITU we directly 
prove the associativity of 

In Section mi we define the Moyal coproduct Ah- Then, in Section 
we show that Ah is obtained by transporting the coproduct from using 
Section l!01 proves directly that Ah is coassociative, and Section mi 
shows directly that *h, Ah are compatible, inducing a bialgebra structure on 
Sym T[/l]Moyal- 

In Section |1] we give the definition of antipode S, which clearly is the 
one obtained from Ah by transportation. This makes Sym T[/i]Moyal a Hopf 
algebra satisfying 5^ = Id. The eigenvectors of S are just products of 
necklaces, with eigenvalue ±1 depending on the parity of the number of 
necklaces. 

We will make use of the following tensor convention throughout; 

Notation 1.5.1. If S, T are k[h]-modules, then we will always mean by 5*0 T 
the tensor product over k[h] (never over k). 

1.6 Acknowledgements The authors would like to thank Pavel Etingof 
for useful discussions. The work of both authors was partially supported by 
the NSF. 


2 The Moyal product 

2.1 Definition of the Moyal product *h. To define the product *h on 
Sym L[h]Moyai, we proceed by analogy: let vr = ~ ® m- 

For each n > 0, we dehne an operator vr"' : Sym L 0 Sym L —> Sym L, and 
hence : Sym L[h] 0 Sym L[h] —> Sym L[h] as follows. We dehne the 
action of each 


T = 


d d 
dai da2 


d d d 
dom ^ dal 


d 

dal 


ai € Q,{e*)* := e; 


( 2 . 1 . 1 ) 


and extend by linearity. This action is best described by considering mono¬ 
mials in Sym L to be collections of closed paths in Q. Each closed path 
corresponds to a single cyclic monomial of L, so a collection of closed paths 
corresponds to a symmetric product of the corresponding cyclic monomials, 
giving an element of Sym L. Such elements generate all of Sym L. 
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Take any operator of the form (EHl), and two elements P,R a Sym L, 
which are symmetric products (i.e. collections) of closed paths. Then the 
element T of (uni) acts on P 0 i? by summing over all ordered choices of 
distinct instances of edges ei,e2, •'' in the graph of P such that e* is 
identical with Oj as elements of Q, and over all ordered choices of distinct 
instances of edges fi, f2,- " j fm in the graph of R such that fi is identical 
with e* as elements of Q, and adding the following element: Delete each 
from P and each fi from R, and join P and R at each h{ei) = t(/i) and 
each h{fi) = t{ei). The result is some element Z G Sym L obtained from 
P <Zi R, which is some new collection of closed paths (or isolated vertices, 
which correspond to idempotents). So, T{P <Si R) is the sum of all such 
elements Z (some of them can be identical, of course; we are summing over 
the element Z we get for each choice of instances of the given edges in P 
and R). 

Let us more precisely dehne this deletion and gluing process (as in 
|Schn5j ). We can define an “abstract edge” of an element 

P = 011012 • • • O 1 /J&O 21 O 22 • • • O 2 Z 2 & • • • &OfclOfc2 • • • OfcZj, 

&IVI&IV 2&1 ■ ■ ■ G Sym L (2.1.2) 

to be an index {i,j) where 1 < i < k and 1 < j < Here we note 
that Vi G I, the set of vertices of the quiver, which act as idempotents 
in the path algebra of the double quiver. These indices are considered as 
edges, just where we keep track of which occurrence of the edge of Q we are 
considering. Let X be the set of abstract edges of such an element P; then 
there is a natural map prj^ : X Q which gives the element of Q defined 
by the given edge. 

To cut and glue for a single such element P, we need a set of “cutting 
edges,” I C X, along with a (fixed-point free) involution cj) : I ^ I such that 
prjY o (j) = * o prjf, where * : Q ^ Q is the edge reversal operation. Then 
we can define a map f : X ^ X which takes each edge {i,j) ^ I to the 
next edge, {i,j + 1) (where j + 1 is taken modulo /*); and takes each edge 
{i,j) G / to + where the “+1” operation is just + l + 

again where j -t- 1 is taken mod /j. The map / is bijective, and each orbit 
of X under / is of the form {xi,X 2 , ■ ■ ■ ,Xp) where f{xi) = Xj+i, taken 
modulo p. Each such orbit defines a cyclic monomial or idempotent as 
follows: for each Xi, let pr'(xi) = if ^ pr'(xi) = t(xj), the 

starting vertex idempotent, if x* G /. So pr' extends to pr'(xi, X 2 ,..., Xp) = 
pr'(xi)pr'(x 2 ) • • • pr'(xp) G L, which gives us the desired cyclic monomial or 
vertex idempotent. Then the result of cutting and gluing along the edges 
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I is simply the symmetric product of ph applied to all orbits of X under 
/, symmetric-multiplied by viXv 2 ^ ■ ■ ■ Szvg (the original vertex idempotents 
are “untouched” by cutting and gluing at edges). 

Given two elements P, R of the form (I2.1.2I) (except for different indices 
and different edges etc.), we can cut and glue P and R in an 
analogous way as follows: Let X, Y be the sets of abstract edges of P and 
R, and pix,P^Y the projections to Q. Then we can cut and glue along 
subsets Ix C X, ly C Y equipped with a bijection (j) : Ix ^ ly such that 
pry o (p = * o (j), much in the same way as the above: first, extend cj) by (j)~^ 
to ly to get an involution on Ix U /y. Then we take X UY, look at orbits 
of this under the map / defined just as above, and then define the map pr' 
just as above (except that we need to use pry instead of pr^^ on edges of T), 
and symmetric-multiply the result with any vertex idempotents appearing 
in the original formulas for P and R. 

It is this latter operation which is what we precisely meant when we spoke 
of “cutting along edges and gluing the endpoints” in the definition of mm . 
In that case, we are summing over all ordered choices of distinct elements 
XI,X 2 ,... ,Xm. G X and yi,y 2 , ■ ■ ■ ,ym G Y, such that pixixi) = e* and 
P^xiVi) = <• Then we let Ix = {a^i,..., Xm} and ly = {yi,..., ym} and 
4){xi) = yj, and perform cutting and gluing (multiplying in some coefficient 
in k[h]). 

Now that we have defined the action of (ItTtIi . we can extend linearly 
over k to obtain the action of tt” : Sym L ® Sym L Sym L for any n, and 
by linearity over k[h], also : Sym L[h] G Sym L[h] —> Sym L[h]. (Note 
that only polynomials in h are required since the application of any differ¬ 
ential operator of degree greater than the total number of edges appearing 
in a given P 0 i? is zero). 

Now, we dehne : Sym L[h] 0 Sym L[h] ^ Sym L[h] by 

P*^R = e^'^^{P®R). (2.1.3) 

This defines the necessary product which allows us to define Sym L[h]Moyai- 

We can describe this more directly as follows: again let P, R be of the 
form (HD with sets of abstract edges X, Y, respectively, and maps pr^ : 
X ^ Q, pry :Y^Q. Then 

P*hR= ^ ■^^^s{Ix,Iy,(l))PRix,iY,<P^ (2-1.4) 

{IxlY,<f>) 

where {Ix,Iy,4>) is any triple of a subset Ix C X, ly C Y and a bijection 
(j) \ Ix ly satisfying pry o (j) = * o prj^-, and PRj^jy^^ is the result 
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of cutting and gluing P and R along this triple as described previously. 
The sign s{Ix,Iy,4>) is defined by s{Ix,Iy,4>) = (—This 
follows because = Y1n>o W^’ each involves a sum over all 
cuttings and gluings of P and R along N edges counting each ordering and 
multiplying in —1 for each time the ^ appears in the second component for 
e G Q; dividing by N\ means we don’t count orderings of Ix so that it is 
only over subsets that we sum. 

In general, elements P,R(z Sym L[h] are linear combinations over k[h] 
of such collections of necklaces, so the element P R is given by summing 
over each choice of necklace collections in P and R, of the product of the 
coefficients of the two necklace collections and the element described in 
the previous paragraph. In other words, we sum over all ways to take the 
product of terms from P and R, not just by the usual product in Sym T[h], 
but also by ^ times the ways in which we can cut out p matching edges 
from each term and join them together (while just multiplying the k[h]- 
coefficients). 

2.2 Definition of the symmetrization map Now, we define ■ 
Sym L[h] —> ^h- To do this, we need to define the notion of “height assign¬ 
ments”. Let’s consider a collection of necklaces P of the form (ITL^ . Let 
X be the set of abstract edges of P, say #{X) = N. Then, a height assign¬ 
ment for P is defined to be a bijection H : X ^ {1, 2,... , N}. We have the 
element Ph G obtained by assigning heights to the edges in X by Lf, 
that is 


Ph = (an, i/(l, 1)) • • • (an,,//((I,/i))& • • • 

k{aki,H{k, 1 )) ■ • • H{k,lk))X.vikv2k, ■ ■ ■ kvg. ( 2 . 2 . 1 ) 

Note that we could also think of H as an element of Stv with some modifi¬ 
cations to the formula. 

The element <I>w involves taking an average over all height assignments: 

^wiP) = ( 2 . 2 . 2 ) 

H 

where H ranges over all height assignments. Following is the alternative 
description in terms of permutations Sn'- Let = j + 
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e{k,lk) = N. Then 


^w{aii ■ ■ ■ aii^k.a2i • • • 02 / 3 ^ • • • ka^i ■ ■ ■ aki^^kvikv2k ■ ■ ■ kvg) 

= Y1 («l^l>0■(^(l>^l)))<^••• 

k{aki,a{ 6 {k, 1))) • • • {akif^, a{ 6 {k,lk)))kvikv 2 k ■ ■ ■ kvg. (2.2.3) 

2.3 Proof that is obtained from Let’s show that <hvK niakes 
the diagram dm commute. We know that is an isomorphism of 
free k[h]-modules (using PBW for A^, or the fact that p\ is asymptotically 
injective and the fact that the Weyl symmetrization map is an isomorphism 
on the right-hand side of (dlSl)). So, once we show commutativity of the 
diagram, it will follow that <l>w induces some multiplicative structure on 
Sym L[h]Moyai making the an isomorphism of k[h]-algebras. We will 
then want to show that this structure is the one we have just defined, i.e. to 
show that is a homomorphism of rings using our *h structure. 

We need to show that pi o o tr. This follows immediately from 

the definitions, because pi o <hu/ involves summing over the symmetrization 
of polynomials in G Q where {Me)ij are the coordinate 

functions of the matrix corresponding to the vertex e; also, tr takes an ele¬ 
ment of Sym T[h]Moyai and gives the element of k[h][i2epi(Q)] corresponding 
to the trace of the (cyclic noncommutative) polynomial, which upon substi¬ 
tuting {Mf.*)ij I—> and symmetrizing (which we needed to do for 

this to be well-defined, since the {Me*)ij, {Me)ij commuted), gives the same 
element. 

Next, let us show that the ring structure obtained from making 
an isomorphism of rings, is exactly the product we have described in 
detail. 

^w{P *h R) = ^w{P)^w{R)- (2.3.1) 

Now we prove (imi). Let’s take P = PikP 2 k ■ ■ ■ kPn, as before, to 
be a collection of necklaces, and similarly for R = RikR 2 k ■ ■ ■ kRm- (We 
can forget about the idempotents such as in (na, since they won’t affect 
what we have to prove.) Let X be the set of abstract edges of P and Y the 
set of abstract edges of R. We will use Hp : X —> {1,..., |X|} to denote 
a height assignment for P and Hp : Y {l,...,|y|} to denote a height 
assignment for R. Let us say that a height assignment Hpp : X U T —> 
{1,...,|X| -|- |F|} extends height assignments Hp, Hp if Hpp restricted to 
P is equivalent to Hp and Hpp restricted to R is equivalent to Hp. In other 
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words, Hpji{xi) < Hpp{x 2 ) iff Hp{xi) < Hp{x 2 ) for all xi^X 2 G and 
similarly Hpp^yi) < HpR{y 2 ) iff < i?ij( 2 / 2 ) for all yi,y 2 G Y. 

Now, we know that 

°° vr^ 

^w{P *h R) - ^w{PR) = E ® ^))’ (2.3.2) 

7V=1 ^ 

and also that 

^w{P)^w{R) ~ ^w{PR) 

= (\X\ + iFh! ^ ^ {PhpRhr- PRhpr)- (2.3.3) 

' ''' Hp,HiiHpR extending Hp,H r 

We are left to show, using the relations which define that 
OO ^JV N 

i^^w{^{P®R)) = X] {PhpRhr-PRhpr) {‘2^AA) 

N=1 ^ipR extending 

To prove this, let us hx a particular Hp,Hp, and Hpp, and expand 
PppRup — PRhpr using the relations that define A\^. We do this by ex¬ 
pressing this as a sum of commutators obtained by commuting a single edge 
coming from R with a single edge coming from P. We get 

PhpRhr-PRhpr= [prx{x),prY{y)]hPR'^ y, 

x^X,y^Y such that Hp(x)>Hji(y), 
pTxix)=pTYiy)* 

(2.3.5) 

where PR'x,y corresponds to taking PR, deleting x and y and joining the 
endpoints, and using the height assignment which is (equivalent to the choice 
of heights) identical to Hp on elements x' G X such that Hp{x') < Hp{x), 
and equal to Hp{x) + Hpp{z) for all other z € X n Y \ {x,y}. Here we 
say “equivalent to the choice of heights” in parentheses to mean that the 
given assignment won’t be an assignment to {1 ,..., |X| -|- |y| — 2} as we 
strictly defined height assignments, but we could extend the definition of 
height assignments to include any injective map to Z, and say that two 
are equivalent if the ordering is the same (H = H' if H[z) < H{z') iff 
H'{z) < H'{z'))] so really we are looking for the height assignment mapping 
to {1 ,..., |X| -|- |y I — 2} which is equivalent to the assignment we described. 
Also note here that [e, e*] = 1 if e G Q uud — 1 if e* G Q. 
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By applying the relations repeatedly we get that 


PhpRhh PRhpp 

= [prx(a:i),pry(yi)] 

xi,...,XkeX,yi,...,yk&Y 
such that Hp(xi)>Hp(yi),pr:x (^i)=P^Y (Vi)* 

■ ■ ■ [P^x{xk),PT^Y{yk)]h.^PR'lxi,yi),...,{xk,yk)’ 

where PR'^^i yi) (x^ yt) evolves taking PR and deleting the pairs of edges 
and gluing at their respective endpoints; and this time assigning heights 
by restricting Hpr to X U y \ {xi,..., x^, yi,..., yk} (and changing to an 
equivalent height assignment which has image ,|y| + |y| — 2k}). 

Now, let’s look at the sum again (no longer fixing Hp,Hpi, and Hpp). 
We see that for any given choice of pairs (xi, yi),..., {xk,yk) with prj^(xi) = 
pry(yi)*, the summands that involve deleting these pairs and gluing their 
endpoints are the same in number for each choice of height assignment for 
the deleted pairs. The coefficient for each height is just times 

the number of height assignments Hpp that restrict to the given height 
assignment, and also satisfy Hpp{xi) > Hpp{yi) for dl\ 1 < i < k. In 
other words, this is h*’ times the probability of picking a height assignment 
randomly of PR that has Xj greater in height than y^ for all i, and is identical 
with the given height assignment on all x, y ^ {xi,..., x^, yi,..., yn}- So 
we get that the coefficient is 2^(\x\+\Y\-2k )\ ' 

But this is exactly what we would expect, desiring that hold. 

That is because the left-hand side, as described previously in our discussion 

N ufe 

of just involves summing over all N oi ^ times of the collection 
of necklaces described for each choice of pairs (xi, yi),..., (xat, yAr) with 
some choice of sign; and then just sums over (|yj_)_|y|_ 2 jv)! tiuios each 
choice of height assignment for this collection of necklaces. The sign choice 
just matches exactly with the sign njP^x(2^*)) PW(y*)] appearing in H2.3.6|) . 
since each commutator is —1 just in the case that pry(yi) G Q. 

This proves (j2..3.4|l and hence that is an isomorphism of k[h]-algebras, 
using as the ring structure on Sym T[h]Moyai- 

2.4 Associativity of Although we already know from commutativity 
of the diagram and associativity of Ah that *h is associative, it is easy to 
prove directly. We prove 

(P *h i?) *h S = P *h (i? *h 5) (2.4.1) 
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where P, R, and S are collections of necklaces of the form (12.1.21) (with 
different indices). 

First we describe the left-hand side of (E2II) Let X,Y, and Z be the 
sets of abstract edges of P, R, and S, and let pr^^ : X —f Q, pry : Y ^ Q, 
and pr^ : Z ^ Q he the projections from occurrences of edges to edges of 

Q. 

We sum over all sets of pairs {(xi, yi),..., (x^jUn)} C X xY, such that 
Ui = X* for each i (and we assume that the Xi and the y* are all distinct). 
Summing over ^ times the necklaces we get by cutting out these pairs of 
edges and gluing their endpoints, we get P *]^R as described in the previous 
section. 

To get {P R) *h S, we will first be summing over choices of pairs 
{(xi,yi),... (xAr,yAr)}, and then over pairs {(rcyzi),..., {wm,zm)} C kF x 
Z, where W = {X\ {xi,X 2 , • • • ,XAr}) U (T \ {yi,y 2 , • • • ,yAr}), and perform¬ 
ing a similar operation. We can also describe this as summing over pairs 
( 2 : 1 , yi), • • • , {xn-iUn), {xN+l,Zi), {xn+2-iZ2), • • • , {x N+Mi, Zm^) ■, 
{yN+i-,ZMi+i), {yN+ 2 , zmi+ 2 )-, • • •, {yN+M 2 iZMi+M 2 )i again where all y*, 
and Zi are distinct, and in each pair, one edge is the reverse of the other. 
This description, along with signs and coefficients, is exactly the same as 
what we could obtain in the same way from P {R *h S), proving associa¬ 
tivity. 

3 The Moyal coproduct 

3.1 Definition of A^. There is a nice formula for the coproduct on 
Sym L[h]Moyai compatible with the the product. The formula is ac¬ 
tually surprisingly similar to the one for *h. We will be giving the co¬ 
product which makes the diagram (EiSl) consist of coalgebra homomor- 
phisms (namely, the maps tr and involving Sym L[h]Moyai); the map 
will then be an isomorphism of bialgebras. The coproduct can be de¬ 
scribed as follows: We need to define an operator : Sym L[h]Moyai —> 
Sym T[h]Moyal ® Sym T[h]Moyal- To do this, we set 

d d , , 
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and we define operators 


d d d d d d 
dei de^ de2 de2 de^ de^ 

Sym L[h]Moyai ^ Sym -L[h]Moyai ® Sym L[h]Moyai- (3.1.2) 

The operator Hd.l.2jl acts as follows: Taking a collection of necklaces P = 
P1&P2& ■■■tPn 

G Sym T[h]Moyab where each Pi € L is a cyclic mono¬ 
mial (i.e. a necklace), let X be the set of abstract edges of P and prj^ : 

X ^ Q the projection (cf. Section 12.111 . Then we sum over all choices 
of pairs (xi, yi),..., (xw, yw) such that the x* and y* are all distinct (the 
set {xi, yi,..., xtv, yAf} has 2iV elements), and prjj('(xj) = pixiVi)* for all i. 

We delete the edges and glue the endpoints, obtaining another collection of 
necklaces. More precisely, the cutting and gluing is done as described in the 
previous section, for I = {xi,yi,X 2 ,y 2 , ■ ■ ■ ,XN,yN} and 4'{xi) = yi for all 
i. Now, the only difficult part is figuring out what components to assign to 
each necklace (the first or second), and what sign to attach to each choice. 

We sum over all component assignments of the resulting chain of neck¬ 
laces: suppose that the above procedure yields the collection • • • ^Rm £ 

Sym L[h]Moyai (this includes the original idempotents vi,V 2 , ■ ■ ■ ,Vq); then 
the contribution to the result of (j.‘-i.1.2() applied to P is the following: 

(3.1.3) 

cG{1,2}’" 

where denotes 0 1 if Cj = 1 and 1 0 if Cj = 2, and the symmetric 
product in Sym L[h]Moyai 0 Sym L[h]Moyai is the expected {X 0 Y)X{X' 0 
W) = (X&W) 0 {YkY'), with IkX = Xkl = X for all W. The term 
s{c, I, (j)) is a sign which is determined as follows: 


S{c,l,cj)) = SlS 2 - ■ ■ Sn, ( 3 . 1 . 4 ) 

where Sj = 1 if the component assigned to the start of arrow Xj is 1 and the 
component assigned to the target of arrow x* is 2; Sj = — 1 if the component 
assigned to the start of arrow Xj is 2 and the component assigned to the 
target of arrow Xi is 1; and Sj = 0 if the start and target are assigned the 
same component. 

Let’s more precisely define what it means to say “the component assigned 
to the start/target of an arrow” which is deleted from P. What we mean by 
this is simply the orbit of the arrow Xj in X under /. Each orbit corresponds 
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to one of the Ri. So, there is a map 5 : X —> { 1 , 2 ,... , m}, which corresponds 
to which Ri the “start” of each edge is assigned to. The “targets” are the 
same as the “starts” of the next edge, so that g{x + 1 ) gives the component 
that the “target” of x is assigned to. Here the “+1” operation is once again 
{i,j) + 1 = (i, j + 1 ) mod li, or in other words, x + 1 is the edge succeeding 
X. 

We then have that 


Si = 


'1 
< 0 
-1 

\ 


Cg(xi) < Cg(a;i) + 1, 
~ ^9(xi) + li 
^g(xi) > (^g{xi) + l- 


(3.1.5) 


This assignment of signs has a combinatorial flavor because it is essen¬ 
tially what the “colorings” of |Schn5j reduce to. There does not seem to be 
a way to avoid this complication in choosing signs, because the sign is what 
prevents the coproduct from being cocommutative. 

As before, we extend linearly to powers and to . Then, the 
coproduct is given by 

Ah = : Sym L[h]Moyai ^ Sym L[h]Moyai ® Sym T[h]Moyai, (3.1.6) 


and as before we can describe this action on our element P as 


Ah(P) = 


(b0) 


h#(H/2 


(3.1.7) 


where the sum is over all / C X with involution (j) such that — *opi'X) 

and the element is given from the result of the cuttings and gluings by 
summing over component assignments as described in (j3.1.3l) . 


3.2 Proof that Ah is obtained from Let’s prove that this coprod¬ 
uct Ah makes the diagram (j 1 .4.3B consist of coalgebra homomorphisms. It 
suffices to prove that is a coalgebra homomorphism. 

Take an element P of the form (iTTl) with set of abstract edges X and 
projection pi’j^' : A —> Q. Now, let’s consider what the element A(<hvv'(L’)) is 
in A. We know that for each height assignment Hp of P, A{Php) involves 
summing over all pairs (/, 4>) with I <Z X and (p : I ^ I an involution 
satisfying pr^f o p = * o pix, cutting and gluing as before. Then we sum 
over all component assignments such that if x, y € / with 4>{x) = y, and 
the heights satisfy H{x) < H{y), then the component assigned to the start 
of X is 1 and the component assigned to the target of x is 2. When the 
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components cannot be assigned in this way, this pair (/, (p) cannot be used. 
These notions are all explained more precisely in the preceding section. 

Then we multiply in a sign and a power of h determined as 

follows; for each pair x,y I with (j){x) = y,H{x) < H{y), we multiply a 
+ 1 if X € Q,y € Q* and a — 1 if x G Q*,y G Q- We also multiply in 
(note: this power of h is different from the one in |Schn5j simply because 
we are describing the structure for not A: it is easy to see in general 
how the relations for the algebra and the formula for coproduct change if 
we introduce a new formal parameter h into (3.3) of |Schn5) 1. 

So we find that A{Ph) is just a sum over cuttings and gluings, and over 
component choices c compatible with the heights; our sign choice satisfies 
s{I,(p,H) = s{c,I,(p), where I = {xi,y 2 , ■ ■ ■, Xm,ym}, and for all i, Xi e Q 
and (l){xi) = yi', finally, we multiply in h”* for cuttings and gluings involving 
#(/) = 2 m. 

Hence, A(<l>iy(.P)) is just given by a sum over all cuttings and gluings 
(/,(/>) together with component choice c, multiplying in the sign 

s(c, I, (p), and the coefficient where #(T’) is the number of edges in P, 
i.e. the total number of height assignments. 

Each summand in A(<hpi/(P)) is clearly given by a height assignment 
of the term in Ah(P) corresponding to the same (/, (/>, c). For each term 
in Ah(P), the coefficients of the height-assigned terms in A(<hiy(P)) are 
all the same. So we see that A{^w{P)) = {^w ® ^w){P')^ for some P' G 
Sym L[h]Moyai®Sym T[h]Moyai, where ^w^^w{P^R) = ^w{P)^^w{R)- 

The element P' can be computed just as we were computing A(<hw(P)), 
but instead of multiplying in , we need to multiply by the fraction of 
all height choices compatible with this component choice. But clearly, each 
pair x,y G I, (p{x) = y induces a single restriction on the choice of heights, 
namely that H{x) < H[y) if the component assigned to the start of x is 1 
and the component assigned to the target of x is 2 , and H{y) > H{x) if 
the opposite is true (the start of x is assigned component 2 and the target 
assigned 1). Note that the component assigned to the start and target of x 
cannot be the same for there to exist any compatible height choices. 

We see then that, provided a compatible height choice exists, we have 
#(/)/2 restrictions, each of which occur with independent probabilities 
Hence the coefficient is just ^^^^ 72 . This shows that P' = Ah(P), proving 
that is a coalgebra homomorphism and hence an isomorphism of bial¬ 
gebras. (In fact we have now proved that (Sym T[h]Moyai) *h)^h) is in fact 
a bialgebra). 
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3.3 Coassociativity of Ah. Using the coassociativity of Ah from |Schn5j . 
we already know from the fact that is an isomorphism that the product 
Ah is coassociative, but it is not difficult to prove directly. We do that here 
by proving 

(l0Ah)Ah(P) = (Ah0l)Ah(P), (3.3.1) 

where once again P is of the form (ED. 

The left-hand side can be described by summing over choices of cutting 
pairs and components (/, 4>, c) for P, and then cutting pairs and components 
for the first component of the result, and gluing, assigning the 

components, etc., and multiplying by a sign and power of We see that 
this is the same as choosing just once the triple {P', (p", c"), where c" assigns 
each necklace to one of three components, 1, 2, or 3, I" = IU P, and = 
4>^4>''\r = 4^'- Then we can cut and glue just one time to get a tensor in 
Sym the sign and power of | can be determined by using (I3.1.5j) 

where now the two sides of the inequality have values in {1, 2, 3}. 

For the same reason, the right-hand side of EZU) can be described in 
the preceding way, proving (ICTT) and hence coassociativity. 

3.4 The bialgebra condition for Sym L[h]Moyai- Using the fact that 
Ah is a bialgebra (proved in |Schn5j 1. we know that Sym T[h]Moyai is a 
bialgebra. But it is not difficult to prove directly, which we do in this 
section. 

We need to show, for collections of necklaces P = PiP 2 ---Pn,R = 
• Rm of the form ED, that 

A{P*^R) = A{P)*^A{R), (3.4.1) 

where we use the notation (A (g) B) *h {C ® D) = (A *h R) ® {C *h P>)- 

First, define X to be the set of abstract edges of P and Y to be the set 
of abstract edges for R. Define the projections pix '■ X pry : Y ^ Q. 
Now, let us first take a closer look at the right-hand side of ED- We can 
expand it by the following sum over pairs. We first pick Ix C A, Jy C Y, and 
involutions cpx ■ Ix ^ Ix,4>Y ■ ly ly such that pr o cpx = * o pr^^-, pry o 
(pY = * o pry. Pick component choices c for the result of cutting and 
gluing P along {Ix-, </>x), and c' for the result of cutting and gluing R along 
(/y, (pv)- As before, we define signs s{Ix-, </>x, c), s(/y, (pY,c')- For example, 
s{Ix, (px,c) is defined by multiplying in all the ±1 or 0 contributions from 
each X ^ Ix such that picx{x) G Q, according to ED- Next, we cut and 
glue both P and R by {Ix, (px,P) and (ly, (pY,c'), respectively, and multiply 
the first by s{Ix,(px,c) ^%^]^/l and the second by s(/y, </>y, to 
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obtain elements P' ,R' G Sym L[h]Moyai- This will include all the summands 
we need for the coproducts of P and R, respectively. 

For each such summand, we need to take care of contributions from 
multiplying these together. So, we need to pick Jx C X \ Ix, Jy CY\Iy, 
and a bijection ^ : Jx —> Jy such that pry oif; = * o pi^ and also the extra 
condition that '0 preserves components: that is, if V’(a^) = V and x, y live in 
necklaces assigned components Cj,c', respectively, then c* = c'-. 

To be more precise, the cutting and gluing P TiSzT 2 &z, ■ ■ ■ hTp along 
{Ix-, 4‘x) induces a map yx '■ X \Ix —> {1,2,... ,p} depending on which 
necklace each edge not cut out ends up in. So each edge x G X \ Ix is 
assigned a component Similarly we can define py. The condition 

above is that i/^ix) = y implies that = ^pyiv)' 

Given each such choice of {Ix,4'x,c), {lY,4’y,c'), and {Jx, Jy,i^), we 
get the following contribution to the expression A(P) *h A(ii): We cut 
and glue P' and R' together along {Jx, Jy,ip), and multiply in the sign 

s{Jx,Jy,'4>) = (—and the coefficient 2 #(Jx )/2 ' 
contribution over all such triples of triples to get the right-hand side of 

(imi . 

Now, let’s compare this with the left-hand side of (iroi) . Let the map 
pr : X U y —Q be given by pr(x) = prjj('(x),pr(7/) = pry(y) for x G 

X, y gY. Then, the left-hand side involves first a sum over {Jx, Jy,"^) with 
Jx C X,Jy C Y, and ijj : Jx ^ Jy & bijection such that pry o ijj = * o pr^^. 
Then we sum over (I, cj), c") such that I C {X\Jx)J{Y\ Jy) and cj) : I ^ I 
is an involution satisfying pv o (p = * o pr, and c” is a component choice of 
PR,Jx,JY,i>, the result of cutting and gluing P and R along {Jx, Jy,'ip) and 
then along {I, (p). For each such choice of triples, we multiply a coefficient of 

i and a sign of (—c") where the s{I,(p,c") 
is calculated just as in the definition of A{PRj^Jy,ip)- 

If (p{I n X) C X and (p{I H T) C T, then the summand thus obtained 
will be identical with the summand corresponding to (I fl X,(p\x,c), (/ n 

Y, (P\y,c'), {Jx, Jy,'ip) for the choice of c, c' such that equals 

Cf,x(z) il z G X and il z gY, where JxuyMJxUJy) is defined just as 

Jx,Jy were, in the context of cutting and gluing PRjx,Jy,-iP along {I,(p). 
The power of | will clearly be the same. The sign will also be the same, 
since s{I, (p, c") = s(I n X, (p\x,c)s{I fl Y, (P\y,c') in this case. 

All that remains is to show that all summands from the left-hand side 
not of this form cancel. Summands which are not of the above form must 
either include x G I H X,y G I GiY such that (p{x) = y, or else must have 
some component choice such that c'l ^ d- even though the necklaces i and j 
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would be joined if we had omitted some x from Jx and from Jy. The 
latter comes from the fact that c” = d- is exactly what is required for c” to 
be compatible with some c,c' such that 

Let us make the dehnitions 

J'x = {x ^ Jx\ d'i 7^ c", 

where i and j would be joined by omitting x, (/>(x) from /}, (3.4.2) 

l'x = {x^lr\X\ dix) G Y}. (3.4.3) 

For each x G we can obtain a similar summand by removing x from Jx 
and y = d’ix) from Jy, and adding x,y to I, setting (j){x) = y,4>iy) = x: 
so X ends up in /^. We get the same resulting necklaces and can consider 
the c'' which makes the same assignments to the corresponding necklaces 
(where necklaces correspond if they come from the same edges in X or vertex 
idempotents in the expression for P). The only change is perhaps a change 
of sign; the sign changes iff where g is dehned as in (I3.1.5|) 

(and g{x) + 1 is the edge following x in P)\ we are saying that the sign 
changes iff the component assigned to the start of x is 2 and the component 
assigned to the target of x is 1. 

Similarly, for each such summand, we can perform the operation of re¬ 
moving an X G and y = dix) G {I (lY), and adding x to Jx and y to 
Jy in such a way that the component assignments remain the same: in this 
case, X ends up in J^. Again, we get a sign change just in the event that 
r" > d' 

So, if we sum up all summands which can be obtained from each other by 
applying the above two operations, we will get zero unless all sign changes 
in the above two paragraphs are positive. But, this cannot happen if J^ or 
/ n A was originally nonempty for the following reason: 

x<EX xel'^UJ'^ 

SO that one of the summands on the right-hand side must be negative 
(since J^ U 7^ 0 shows that the last summand is nonempty, and each 
summand is ±1 in that last summand). The justification for passing from 
the hrst to the second summation in (I3.4.4jl is that the only nonzero terms 
we have eliminated in doing so are those that correspond to x G Jx U / n A 
such that X is paired by (() or with another x' G A, so that the first 
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summation includes both and — c'g(^x')+i-' which cancel 

pairwise. 

We have proven that all summands in the left-hand side of (E331) either 
correspond in a bijective fashion with a summand from the right-hand side, 
or else lie in a set of summands with nonempty I'^ and whose contri¬ 
butions cancel. The proof of (mu) is finished, so that Sym T[h]Moyai is a 
bialgebra. 

4 The antipode 

Using and the formula for the antipode in |Schn5j . it immediately follows 
that our antipode S : Sym T[h]Moyai is given by the formula 


S{PikP2k • • • kPm) = (-l)™Pl&P2& • • • kPm, (4.0.5) 

where each Pj G L is a necklace (i.e. a cyclic monomial or vertex idempotent). 
It is immediate that S'^ = Id. Indeed, S is diagonalizable with eigenvalues 
±I and eigenvectors which are collections of necklaces of the form (HD- 
Unfortunately, a direct proof that (|4.n.5l) is the antipode for Sym T[h]Moyai 
turned out to be too difficult. The authors are interested in any good proof 
of this fact from purely the Moyal point of view. 
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